Quantum speedup for track reconstruction in particle accelerators

To investigate the fundamental nature of matter and its interactions, particles are accelerated to very high energies collided inside detectors, producing a multitude other that scattered in all directions. As charged traverse detector, they leave signals their passage. The problem track reconstruction is recover original trajectories from these signals. This challenging data analysis task will become even more demanding as luminosity future accelerators increases, leading collision events with complex structure. We identify four routines present every local tracking method analyze how scale context standard algorithm. show for some we can reach lower computational complexity quantum search algorithms. Although found speedups mild, this constitutes, best our knowledge, first rigorous evidence advantage high-energy physics processing task.